class Solution {
public:
    int distributeCandies(vector<int>& candyType) {
        int n = candyType.size() / 2;
        map<int, bool>mp;
        int ans = 0;
        for (auto x : candyType) {
            if (!mp[x]) {
                mp[x] = 1;
                ans++;
            }
        }
        return n >= ans ? ans : n;
    }
};